Invisible pushdown languages

Context free languages allow one to express data with hierarchical structure, at the cost of losing some of the useful properties of languages recognized by finite automata on words. However, it is possible to restore some of these properties by making the structure of the tree visible, such as is done by visibly pushdown languages, or finite automata on trees. In this paper, we show that the structure given by such approaches remains invisible when it is read by a finite automaton (on word). In particular, we show that separability with a regular language is undecidable for visibly pushdown languages, just as it is undecidable for general context free languages

Arithmetic on a Distributed-Memory Quantum Multicomputer

We evaluate the performance of quantum arithmetic algorithms run on a distributed quantum computer (a quantum multicomputer). We vary the node capacity and I/O capabilities, and the network topology. The tradeoff of choosing between gates executed remotely, through ``teleported gates'' on entangled pairs of qubits (telegate), versus exchanging the relevant qubits via quantum teleportation, then executing the algorithm using local gates (teledata), is examined. We show that the teledata approach performs better, and that carry-ripple adders perform well when the teleportation block is decomposed so that the key quantum operations can be parallelized. A node size of only a few logical qubits performs adequately provided that the nodes have two transceiver qubits. A linear network topology performs acceptably for a broad range of system sizes and performance parameters. We therefore recommend pursuing small, high-I/O bandwidth nodes and a simple network. Such a machine will run Shor's algorithm for factoring large numbers efficiently.Comment: 24 pages, 10 figures, ACM transactions format. Extended version of Int. Symp. on Comp. Architecture (ISCA) paper; v2, correct one circuit error, numerous small changes for clarity, add reference

Design and Fabrication of Three-Dimensional Scaffolds for Tissue Engineering of Human Heart Valves

We developed a new fabrication technique for 3-dimensional scaffolds for tissue engineering of human heart valve tissue. A human aortic homograft was scanned with an X-ray computer tomograph. The data derived from the X-ray computed tomogram were processed by a computer-aided design program to reconstruct a human heart valve 3-dimensionally. Based on this stereolithographic model, a silicone valve model resembling a human aortic valve was generated. By taking advantage of the thermoplastic properties of polyglycolic acid as scaffold material, we molded a 3-dimensional scaffold for tissue engineering of human heart valves. The valve scaffold showed a deviation of only +/- 3-4% in height, length and inner diameter compared with the homograft. The newly developed technique allows fabricating custom-made, patient-specific polymeric cardiovascular scaffolds for tissue engineering without requiring any suture materials. Copyright (c) 2008 S. Karger AG, Base

OGLE-2002-BLG-360: from a gravitational microlensing candidate to an overlooked red transient

OGLE-2002-BLG-360 was discovered as a microlensing candidate by the OGLE-III project. The subsequent light curve however clearly showed that the brightening of the object could not have resulted from the gravitational microlensing phenomenon. We aim to explain the nature of OGLE-2002-BLG-360 and its eruption observed in 2002--2006. The observational data primarily come from the archives of the OGLE project, which monitored the object in 2001--2009. The archives of the MACHO and MOA projects also provided us with additional data obtained in 1995--99 and 2000--2005, respectively. These data allowed us to analyse the light curve of the object during its eruption, as well as the potential variability of its progenitor. In the archives of several infrared surveys, namely 2MASS, MSX, Spitzer, AKARI, WISE, and VVV, we found measurements of the object, which allowed us to study the spectral energy distribution (SED) of the object. We constructed a simple model of a star surrounded by a dusty envelope, which was used to interpret the observed SED. Our analysis of the data clearly shows that OGLE-2002-BLG-360 was most probably a red transient, i.e. an object similar in nature to V838 Mon, whose eruption was observed in 2002. The SED in all phases, i.e. progenitor, eruption, and remnant, was dominated by infrared emission, which we interpret as evidence of dust formation in an intense mass outflow. Since 2009 the object has been completely embedded in dust. We suggest that the progenitor of OGLE-2002-BLG-360 was a binary, which had entered the common-envelope phase a long time (at least decades) before the observed eruption, and that the eruption resulted from the final merger of the binary components. We point out similarities between OGLE-2002-BLG-360 and CK Vul, whose eruption was observed in 1670--72, and this strengthens the hypothesis that CK Vul was also a red transient.Comment: accepted in A&

Information coding with frequency of oscillations in Belousov-Zhabotinsky encapsulated disks

Information processing with an excitable chemical medium, like the Belousov-Zhabotinsky (BZ) reaction, is typically based on information coding in the presence or absence of excitation pulses. Here we present a new concept of Boolean coding that can be applied to an oscillatory medium. A medium represents the logical TRUE state if a selected region oscillates with a high frequency. If the frequency fails below a specified value, it represents the logical FALSE state. We consider a medium composed of disks encapsulating an oscillatory mixture of reagents, as related to our recent experiments with lipid-coated BZ droplets. We demonstrate that by using specific geometrical arrangements of disks containing the oscillatory medium one can perform logical operations on variables coded in oscillation frequency. Realizations of a chemical signal diode and of a single-bit memory with oscillatory disks are also discussed

Air quality monitoring for vulnerable groups in residential environments using a multiple hazard gas detector

© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This paper presents a smart “e-nose” device to monitor indoor hazardous air. Indoor hazardous odor is a threat for seniors, infants, children, pregnant women, disabled residents, and patients. To overcome the limitations of using existing non-intelligent, slow-responding, deficient gas sensors, we propose a novel artificial-intelligent-based multiple hazard gas detector (MHGD) system that is mounted on a motor vehicle-based robot which can be remotely controlled. First, we optimized the sensor array for the classification of three hazardous gases, including cigarette smoke, inflammable ethanol, and off-flavor from spoiled food, using an e-nose with a mixing chamber. The mixing chamber can prevent the impact of environmental changes. We compared the classification results of all combinations of sensors, and selected the one with the highest accuracy (98.88%) as the optimal sensor array for the MHGD. The optimal sensor array was then mounted on the MHGD to detect and classify the target gases without a mixing chamber but in a controlled environment. Finally, we tested the MHGD under these conditions, and achieved an acceptable accuracy (70.00%)

Discovery of a high state AM CVn binary in the Galactic Bulge Survey

We report on the discovery of a hydrogen-deficient compact binary (CXOGBS J175107.6-294037) belonging to the AM CVn class in the Galactic Bulge Survey. Deep archival X-ray observations constrain the X-ray positional uncertainty of the source to 0.57 arcsec, and allow us to uniquely identify the optical and UV counterpart. Optical spectroscopic observations reveal the presence of broad, shallow He i absorption lines while no sign of hydrogen is present, consistent with a high state system. We present the optical lightcurve from Optical Gravitational Lensing Experiment monitoring, spanning 15 years. It shows no evidence for outbursts; variability is present at the 0.2 mag level on timescales ranging from hours to weeks. A modulation on a timescale of years is also observed. A Lomb-Scargle analysis of the optical lightcurves shows two significant periodicities at 22.90 and 23.22 min. Although the physical interpretation is uncertain, such timescales are in line with expectations for the orbital and superhump periods. We estimate the distance to the source to be between 0.5 - 1.1 kpc. Spectroscopic follow-up observations are required to establish the orbital period, and to determine whether this source can serve as a verification binary for the eLISA gravitational wave mission.Comment: Accepted for publication in MNRAS Letter

Revenue divergence and competitive balance in a divisional sports league

The North American model of resource allocation in professional sports leagues is adapted for English (association) football. The theoretical relationship between revenue and competitive balance is shown to be robust with respect to changes in teams’ objectives and labour market conditions. Empirical revenue functions are reported for 1926-1999. These indicate a shift in the composition of demand favouring big-city teams and an increase in the sensitivity of revenue to performance. An analysis of match results in the FA Cup competition suggests an increase in competitive imbalance between teams at different levels of the league’s divisional hierarchy, as the theory suggests